IN THE CLAIMS 

1. (Previously presented) A method for multilevel coding of a stream of information bits in 
a communication system, the method comprising the steps of: 

separating the stream of information bits into a plurality of different portions; 
associating each of the portions of the information bits with one of a plurality of 

levels; 

applying at least one code to the portion of the information bits of each level in a 
designated subset of the plurality of levels, such that the portions of the information bits for one or 
more levels in the designated subset are coded while the portions of the information bits for one or 
more levels not in the designated subset are uncoded; and 

utilizing both the coded portions of the information bits and the uncoded portions of 
the information bits to select modulation symbols for transmission in the system; 

wherein the stream of information bits comprises at least one frame of information 
bits separated into a plurality of different classes of bits, each class of bits comprising a plurality of 
contiguous bits of the frame, and wherein each of the portions of the stream of information bits 
comprises a corresponding one of the different classes of bits within the at least one frame, and 
wherein the at least one code is selected so as to provide different amounts of error protection for 
at least a subset of the different classes of bits. 

2. (Original) The method of claim 1 wherein the stream of information bits comprises a 
stream of source-coded information bits. 

3. (Original) The method of claim 1 wherein there are a total of m of the levels, and the 
modulation symbols are selected from a signal set of a 2"' modulation constellation. 

4. (Original) The method of claim 1 wherein the at least one code comprises a block code. 
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5. (Original) The method of claim 1 wherein the at least one code comprises a block code 
concatenated with a convolutional code. 

6. (Original) The method of claim 1 wherein the at least one code comprises a cyclic 
redundancy check (CRC) code. 

7. (Original) The method of claim 1 wherein there are a total of m of the levels, arranged 
from a lowest level to a highest level, and the designated subset of levels includes at least the lowest 
level. 

8. (Original) The method of claim 1 wherein there are a total of m of the levels, arranged 
from a lowest level to a highest level, and the designated subset includes a series of /^^ adjacent 
levels beginning with the lowest level, where i^^ is less than m. 

9. (Original) The method of claim 8 wherein m is equal to five, and i^^ is equal to four, such 
that there are a total of five levels, one of which is an uncoded level and four of which are coded 
levels. 

10. (Original) The method of claim 8 wherein m is equal to five, and i^^ is equal to three, 
such that there are a total of five levels, two of which are uncoded levels and three of which are 
coded levels. 

1 1 . (Original) The method of claim 8 wherein m is equal to five, and i^^ is equal to two, such 
that there are a total of five levels, three of which are uncoded levels and two of which are coded 
levels. 
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12. (Original) The method of claim 8 wherein m is equal to four, and i^^ is equal to three, 
such that there are a total of four levels, one of which is an uncoded level and three of which are 
coded levels. 

13. (Original) The method of claim 8 wherein m is equal to four, and /^^ is equal to two, such 
that there are a total of four levels, two of which are uncoded levels and two of which are coded 
levels. 

14. (Original) The method of claim 8 wherein the portion of the information bits for each of 
the levels of the designated subset has at least a block code applied thereto, and wherein rates for the 
block codes applied to the portions of the information bits for the series of i^^ adjacent levels 
beginning with the lowest level are selected so as to have increasing code rates from a lowest code 
rate for the block code associated with the lowest level to a highest code rate for the block code 
associated with the highest of the levels in the series of i^^ adjacent levels. 

15. (Original) The method of claim 8 wherein each of a plurality of lowest levels 7=1,... 
j^^ includes a block code concatenated with a convolutional code, where j^^ is greater than or equal 
to one but less than or equal to 

16. (Canceled) 

17. (Currently amended) A method for multilevel coding of a stream of information bits in 
a communication system, the method comprising the steps of: 

separating the stream of information bits into a plurality of different portions; 
associating each of the portions of the information bits with one of a plurality of 

levels; 

applying at least one code to the portion of the information bits of each level in a 
designated subset of the plurality of levels, such that the portions of the information bits for one or 
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more levels in the designated subset are coded while the portions of the information bits for one or 
more levels not in the designated subset are uncoded; and 

utilizing both the coded portions of the information bits and the uncoded portions of 
the information bits to select modulation symbols for transmission in the system; 

wherein the stream of information bits comprises a plurality of frames of information 
bits, and e ach of the portions of the stream of information bits comprises at leas t a par t comprise 
respective uninterrupted parts of a particular one of the frames, each of the part parts comprising a 
plurality of contiguous bits of the corr e sponding frame particular one of the frames . 

18. (Previously presented) A method for multilevel coding of a stream of information bits 
in a communication system, the method comprising the steps of 

separating the stream of information bits into a plurality of different portions; 
associating each of the portions of the information bits with one of a plurality of 

levels; 

applying at least one code to the portion of the information bits of each level in a 
designated subset of the plurality of levels, such that the portions of the information bits for one or 
more levels in the designated subset are coded while the portions of the information bits for one or 
more levels not in the designated subset are uncoded; and 

utilizing both the coded portions of the information bits and the uncoded portions of 
the information bits to select modulation symbols for transmission in the system; 

wherein the stream of information bits comprises a plurality of frames of information 
bits, and each of the portions of the stream of information bits comprises at least a part of each of 
the plurality of frames, the particular part of a given one of the frames corresponding to one of the 
portions including a plurality of contiguous bits of the given frame associated with a class of bits to 
be provided with a designated amount of error protection. 

1 9. (Original) The method of claim 1 further including the step of decoding received versions 
of the selected modulation symbols in a multilevel decoder. 
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20. (Original) The method of claim 1 wherein a total code rate provided taking into account 
the coded portions and the uncoded portions of the information bits is approximately 0.8. 

21. (Original) The method of claim 1 wherein there are a total of m = 5 levels, and a lowest 
one of the five levels has a code rate approximately in a range of about 0.2 to 0.3, the next highest 
one of the levels has a code rate approximately in a range of about 0.8 to 0.9, and the next highest 
one of the levels has a code rate greater than about 0.9. 

22. (Original) The method of claim 1 wherein there are a total of m = 4 levels, and a lowest 
one of the four levels has a code rate approximately in a range of about 0.2 to 0.3, and the next two 
highest levels have code rates higher than about 0.9 and 0.95, respectively. 

23 . (Previously presented) An apparatus for multilevel coding of a stream of information bits 
in a communication system, the apparatus comprising: 

an multilevel encoder receiving a stream of information bits separated into a plurality 
of different portions, each of the portions of the information bits being associated with one of a 
plurality of levels, the encoder being operative to apply at least one code to the portion of the 
information bits of each level in a designated subset of the plurality of levels, such that the portions 
of the information bits for one or more levels in the designated subset are coded while the portions 
of the information bits for one or more levels not in the designated subset are uncoded; and 

a modulator having an input coupled to an output of the multilevel encoder, the 
modulator utilizing both the coded portions of the information bits and the uncoded portions of the 
information bits to select modulation symbols for transmission in the system; 

wherein the stream of information bits comprises at least one frame of information 
bits separated into a plurality of different classes of bits, each class of bits comprising a plurality of 
contiguous bits of the frame, and wherein each of the portions of the stream of information bits 
comprises a corresponding one of the different classes of bits within the at least one frame, and 
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wherein the at least one code is selected so as to provide different amounts of error protection for 
at least a subset of the different classes of bits. 

24. (Previously presented) An article of manufacture for storing software for use in multilevel 
coding of a stream of information bits in a communication system, the stream of information bits 
being separated into a plurality of different portions, each of the portions of the information bits 
being associated with one of a plurality of levels, wherein the software when executed implements 
the steps of: 

applying at least one code to the portion of the information bits of each level in a 
designated subset of the plurality of levels, such that the portions of the information bits for one or 
more levels in the designated subset are coded while the portions of the information bits for one or 
more levels not in the designated subset are uncoded; 

utilizing both the coded portions of the information bits and the uncoded portions of 
the information bits to select modulation symbols for transmission in the system; 

wherein the stream of information bits comprises at least one frame of information 
bits separated into a plurality of different classes of bits, each class of bits comprising a plurality of 
contiguous bits of the frame, and wherein each of the portions of the stream of information bits 
comprises a corresponding one of the different classes of bits within the at least one frame, and 
wherein the at least one code is selected so as to provide different amounts of error protection for 
at least a subset of the different classes of bits. 

25. (Previously presented) A method for decoding of a multilevel coded stream of 
information bits in a communication system, the multilevel coded stream of information bits being 
coded by separating the stream of information bits into a plurality of different portions, associating 
each of the portions of the information bits with one of a plurality of levels, and applying at least one 
code to the portion of the information bits of each level in a designated subset of the plurality of 
levels, such that the portions of the information bits for one or more levels in the designated subset 
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are coded while the portions of the information bits for one or more levels not in the designated 
subset are uncoded, the method comprising the steps of: 

demodulating received versions of the modulation symbols to obtain outputs 
corresponding to each of the plurality of levels; and 

decoding each of the outputs associated with a given level in the designated subset 
so as to obtain a received version of the corresponding portion of the information bits; 

wherein the stream of information bits comprises at least one frame of information 
bits separated into a plurality of different classes of bits, each class of bits comprising a plurality of 
contiguous bits of the frame, and wherein each of the portions of the stream of information bits 
comprises a corresponding one of the different classes of bits within the at least one frame, and 
wherein the at least one code is selected so as to provide different amounts of error protection for 
at least a subset of the different classes of bits. 
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